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This listing of claims wll replace all prior versions, and listings, of claims in the 
application: 



Listmg of Claims 



1 . (Currently Amended) A method for decompressing a compressed data stream 
whose decoded output comprises lines of two-dimensional data, comprising: 
receiving a compressed data stream; 

receiving at least one pointer to a location in the compressed data strea m, wherein the 
whose decoded output of the comnressed data stream comprises a location on a line of data; 
^ receiving decoding information for each received pointer that enables decoding from a 

point within the compressed data stream addressed by the pointer in o ne re e n t i ' v data s c l , wherein 
tbe_decoding information in cludes data from at least one line of the two dimensional data 
preceding the location on the line of data addressed bv the pointer 

for each received pointer, performing: 

(i) accessing the location in the compressed data stream addressed by the received 
pointer; and 

(ii) using the received decoding informatioti including the data from the at least 
one line of the two dimensional data to decode compressed data fix>m the accessed 
location^ 



data. 



2. (Original) The method of claim 1 , wherein the decoded output comprises image 



3. (Original) The method of claim 1, further comprising: 
buffering the decoded data; and 
outputtrng the buffered decoded data. 
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4. (Original) The method of claim 3, wherein the buffered decoded data generated 
comprises a data section having a line width that is less than a line width of the decoded input 
compressed data stream. 

5. (Qrigina]) The method of claim 1 , wherein the received pointer and decoding 
infonnation are included in a reentry data get, 

6. (Original) The method of claim 5, further comprising: 

generating the reentry data sets when decoding an input compressed data stream; and 
outputting an output compressed data stream that comprises the compressed data decoded 
using the reentry data sets. 



7. (Original) The method of claim 6, wherein the input arid output compressed data 
streams are identical. 

8. (Original) The method of claim 6, wherein the Input compressed data stream 
includes more data than the output compressed data stream. 

9. (Original) The m ethod of claim 6, wherein the reentry data sets are generated by a 
reentry decoder that decodes the input compressed data stream and passes each reentry data set 
and the output compressed data stream to a decoder to decode the output compressed data stream 
using the reentry data sets. 

1 0. (Original) The method of claim 1, wherein the reentry data sets are generated by 
an encoder when encoding the compressed data stream. 

1 1 . (Original) The method of claim 1 , further comprising using previously decoded 
data to decode the compressed data stream. 
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1 2. (Original) The method of claim 1 1 , wherein the previously decoded data used to 
decode the compressed data stream is included in the reentry data sets. 



1 3 . (Original) The faiethod of claim 1 1 , wherein the previously decoded data is 
generated when decoding the compressed data stream u$ing the reentry data sets. 

1 4. (Original) The method of claim 1 3, wherein additional previously decoded data in 
the reentry data set is also used to decode the compressed data stream^ 




15. (Original) The method of claim 1 1, wherein the decoding information includes 
probability estimates used to decode the compressed data stream at the location addressed by the 
pointer. 



] 6. (Original) The method of claim 15, wherein the data is decoded using an Adaptive 
Bi-Level Image Compression (ABIC) algorithm. 

1 7. (Original) The method of claim 1 1, wherein decoding begiiis from the location in 
the compressed data stream addressed by the pointer in a first reentry data set, wherein the first 
reentry data set further includes all the previously decoded data needed to decode from the 
pointer m the first reentry data set to generate as output a first line of data. 

1 8. (Original) The method of claim 1 7, wherein for each reentry data set following the 
first reentry data set, further comprising using previously decoded data generated using another 
reentry data set, 

1 9. (Origmal) The method of claim 1 8, wherein each reentry data set following the 
first reentry data set further includes previously decoded data to use when decoding from the 
location in the compressed data stream addressed by the pointer in the reentry data set. 
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20, (Original) The method of claim 1 1 , wherein the previously decoded data used to 
decode the compressed data stream comprises a set of nearest neighbor bit values to the bit value 
generated by decoding the location 113. the compressed data stream addressed by the pointer. 

2 1 . (Original) The method of claim 1 , further comprising: 

receiving multiple pointers to different sections of the cotnpressed data stream and 
receiving decoding information for each received pointer; and 

sequentially decoding a porti on of each section of the compressed data stream beginning 
at the location in the compressed data stream addressed by one of the pointers using the decoding 
information for the pointer. 



22. (Currently Amended) A system for decompressing a compressed data stream 
whose decoded output comprises lines of two-dimensional data, comprisin g: 

a computer readable medium inchiding: 

(i) a compressed data stream; 

(ii) at least one pointer to a location in the compressed data stream , wherein the 
whose decoded output of the compressed data stream comprises a location on a line of 
data; 

(iii) decoding information for each received pointer that enables decoding from a 
point within the compressed data stream addressed by the pointer in o ne le e u tr y data ^ c t^ 
wherein tlie decoding i nfoim ation includes data from at least one line of the two 
dimensional data precedi ng the location on the line of data addressed by the pointer : 
means for accessing the location in the compressed data stream in the computer readable 

medium addressed by the received pointer; and 

means for using the decoding information including the data &om the at least one line 
feetyo dimens^,o^a^ data in the computer readable medium to decode compressed data from the 
accessed location. 

23. (Original) The system of claim 22, wherein the decoded output compri ses image 

data. 
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24. (Original) The system of claim 22, further compri sing: 
means for buffering the decoded data; and 
m^ns for outputting the buffered decoded data. 



25. (Original) The systeiu of claim 24, wherein the buffered decoded data generated 
comprises a data section having a line width that is less than a line width of the decoded input 
compressed data stream. 




26. (Original) The system of claim 22, wherein the computer readable medium further 
includes reentry data sets, wherein each reentry data set includes one pointer and the decoding 
information for the pointer. 



27. (Original) The system of claim 26, further comprising: 
means for generating the reentry data sets when decoding an input compressed data 
stream; and 

means for outputting an output compressed data stream that comprises the compressed 
data decoded using the reentry data sets. 



28, (Original) The system of claim 27, wherein the input and output compressed data 
streams are identical. 



29. (Original) The system of claim 27, wherein the input compressed data stream 
includes more data than the output compressed data stream. 

30. (Original) The system of claim 27, flirther comprismg: 

a reentry decoder for generating the reentry by decoding the input compressed data 
stream and transmitting each reentry data set and the output compressed data; 

a decoder fox receiving the transmitted reentry data set and decoding the output 
compressed data stream using the reentry data sets. 
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3 1 . (Original) The system of claim 22, further comprising: 

an encoder for generating the reentry data sets when encoding the compressed data 

stream. 



32. (Original) The system of claim 22, further comprising means for using previously 
decoded data to decode the compressed data stream. 



\ 



33. (Original) The system of claim 32, wherein the previously decoded data used to 
decode the compressed data stream is included in the reentry data sets. 

34. (Original) The system of claim 32, wherein the previously decoded data is 
generated when decoding the compressed data stream using the reentry data sets. 

35. (Original) The system of claim 34, wherein additional previously decoded data in 
the reentry data set is also used to decode the compressed data stream. 

36. (Original) The system of claim 32, wherein the decoding information includes 
probabiUty estimates \ised to decode the compressed data stream at the location addressed by the 
pointer. 

37. (Original) The system of claim 32, wherein decoding begins from the location in 
the compressed data stream addressed by the pointer in a first reentry data set, wherein the first 
reentry data set further includes all the previously decoded data needed to decode from the 
pointer in the first reentry data set to generate as output a first line of data. 

38. (Currently Amended) The system of claim 37, further comprising means for using 
previously decoded data generated using another reentry data set for each reentry data set 
following the first reentry data se t^ furtlm t^tjiupilsing . 
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39. (Original) The system of claim 38, wherein each reentry data set following the 
first reentry data set further includes previously decoded data to use when decoding from the 
location in the compressed data stream addressed by the pointer in the reentry data set. 

40. (Currently Amended) The methcpd system of claim 32, wherein the previously 
decoded data used to decode tibe compressed data stream comprises a set of nearest ndglibor bit 
values to the bit value generated by decoding the location in the compressed data stream 
addressed by the pointer. 

41 . (Currently Amended) The l uelhuJ system of rfaimH- clajiQ^, wherein the 
computer readable medium further concludes multiple pointers to different sections of the 
compressed data stream and decoding information for each pointer; and 

means for sequentially decoding a portion of each section of the compressed data stream 
beginning at the location in the compressed data stream addressed by one of the pointers using 
the decoding information for the pointer, 

42. (Cuirently Amended) An article of manufacture for decompressing a compressed 
data stream whose decoded output comprises lines of two-dimensional data, wherein the article 
of manufacture includes program logic performing; 

receiving a compressed data stream; 

receiving at least one pointer to a location in the compressed data strea m, wherein the 
whose decoded output of the com pressed data stream comprises a location on a line of data; 

receiving decoding information for each received pointer that enables decoding from a 
point within the compressed data stream addressed by the pointer in one i - etMi tn y data s e U wherein 
the decoding informati on includes data fiiom at least one line of the two dimensional data 
preceding the location on the line of data addressed bv the pointer :; 

for each received pointer, performing: 

(i) accessing the location m the compressed data stream addressed by the received 

pointer; and 
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(ii) using the received decoding information including the data from the at IsHst 
one line of the two dimen.sional data to decode compressed data from the accessed 
location. 



43. (Original) The article of manufacture of claim 42, wherein the decoded output 
comprises image data. 



44. (Original) The article of manufacture of claim 42, wherein the program logic 
^ further performs : 

bufTering the decoded data; and 

outputting the buffered decoded data. 

45. (Original) The article of manufacture of claim 44, wherein the buffered decoded 
data ge^nerated comprises a data section having a line width that is less than a line width of the 
decoded input compressed data stream. 

46. (Original) The article of manufacture of claim 42, wherein the received pointer 
and decoding information are included in a reentry data set. 

47. (Original) The article of manufacture of claim 46, wherein the program logic 
further performs: 

generating the reentry data sets when decoding an input compressed data stream; and 
outputting an output compressed data stream that comprises the compressed data decoded 
using the reentry data sets. 



48. (Original) The article of manufacture of claim 47, wherein the input and output 
compressed data streams are identical. 

49. (Original) The article of manufacture of claim 47, wherein the input compressed 
data stream includes more data than the output compressed data stream. 
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50. (Original) TTie article of manufacture of claim 47, wherein the reentry data sets are 
generated by a reentry decoder that decodes the input compressed data stream and passes each 
reentry data set and the output compressed data stream to a decoder to decode the output 
compressed data stream using the reentry data sets. 

51, (Origin al) Tlie article of manufacture of claim 42, wherein the reentry data sets are 
generated by an encoder when encoding the compressed data stream. 



a 



52. (Original) The article of manufacture of claim 42, wherein the program logic 
^ further performs using previously decoded data to decode the compressed data stream. 

53. (Original) The article of manufacture of claim 52, wherein the previously decoded 
data used to decode the compressed data stream is included in the reentry data sets. 

54. (Original) The article of manufacture of claim 52, wherein the previously decoded 
data is generated when decoding the compressed data stream using the reentry data sets. 

55. (Original) The article of maaufacture of claim 54, wherein additional previously 
decoded data in the reentry data set is also used to decode the compressed data stream. 

56. (Original) The article of manufecture of claim 52, wherein the decoding 
information includes probability estimates used to decode the compressed data stream at the 
location addressed by the pointer, 

57. (Original) The article of manufacture of claim 56, wherein the data is decoded 
using an Adaptive Bi-Level Image Compression (ABIC) algorithm. 

58. (Original) The article of manufacture of claim 52, wherein decoding begins from 
the location in the compressed data stream addressed by the pointer in a first reentry data set, 
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wherein the first reentry data set flirther includes all the previously decoded data needed to 
decode from the pointer m the first reentry data set to generate as output a first line of data. 

59. (Original) The article of manufacture of claim 58, wherein for each reentry data 
set. following the first reentry data set, further comprising using previously decoded data 
generated using another reentry data set, 

60. (Original) The article of manufacture of claim 59, wherein each reentry data set 
following the first reentry data set further includes previously decoded data to use when decoding 
from the location in the compressed data stream addressed by the pointer in the reentry data set, 

61. (Original) The article of manufisicture of claim 52, wherein the previously decoded 
data used to decode the compressed data stream comprises a set of nearest neighbor bit values to 
the bit value generated by decoding the location in lhe compressed data stream addressed by the 
pointer. 

62. (Original) The article of manufacture of claim 42, wherein tlie program logi c 
further performs: 

receiving multiple pointers to different sections of the compressed data stream and 
receiving decoding information for each received pointer; and 

sequentially decoding a portion of each section of the compressed data stream beginning 
at the location in the compressed data stream addressed by one of the pointers using the decoding 
information fot the pointer. 
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